Section: New Results

Parameter Search under Temporal Logic Constraints

Participants : Grégory Batt, Elisabetta De Maria, François Fages, Domitille Heitzler, Aurélien Rizk, Sylvain Soliman, Jannis Uhlendorf.

Our method for solving temporal logic constraints in the quantifier-free fragment of first-order linear time logic QFLTL(R), opens up the field of model-checking to optimization through the definition of a continuous degree of satisfaction for temporal logic formulae [8] , [2] . This satisfaction degree can be used in a number of ways, e.g. as a fitness function with continuous optimization methods(we use the Covariance Matrix Adaptation Evolutionary Strategy CMAES of Nikolaus Hansen from the EPI TAO. Morevoer, this year we have implemented a second method by Particle Swarm Optimization, PSO.) to find unknown parameter values in a model with temporal logic constraints formalizing biological properties [4] , [6] , or to control a system from a temporal specification of its behavior [15] , or to compute the robustness of a system w.r.t. a temporal property and a perturbation of the parameters.

This approach is implemented in BIOCHAM and is one unique feature of this modeling environment.